#比如一个数4 4/1可以整除 4/4也可以整除 但是4/2也可以整除他就不是质数
#再比如3   3/1可以整除  3/3可以整除  但是3/2没法整除  他就是质数

# 1.找到1-100内的质数，用while和for来做，结束之后打印“搜索结束”.
# (质数：只能被1和自己整除，如2，只有除以1和2才能整除)
i = 2
zhishu = list(range(2,101))
while i < 101:
    for m in zhishu:
        if i < m and m % i == 0:
            zhishu.remove(m)
    i += 1
print(zhishu)

#实现思路 不断的进行循环先%2然后3以此类推，for循环中如果m%i等于0的就从列表中移除